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t^- ■ 1 Introduction 

This paper is concerned with combinatorial interpretations of three Rogers- Ramanujan-Gordon 
type identities obtained by Andrews on the generating functions of partitions with parity re- 
strictions. Recall that Gordon [5j found a combinatorial generalization of the Rogers- Ramanuj an 
identities [HIE], which has been called the Rogers-Ramanujan-Gordon identity, see Andrews 

Theorem 1.1 Let B k>a {n) denote the number of partitions of n for the form b\ + 62 + ■ ■ ■ + bj, 
where bi > hi + 1, bi — bi + k-i > 2 and at most a — 1 of the bi are equal to 1 and 1 < a < k. 
Let j4fc ja (n) denote the number of partitions of n into parts ^ 0, ±0 (mod 2k + 1). Then for all 
n > ; ' 

A k , a (n) = B Ka {n). (1.1) 
It is easy to derive the generating function for Ak a (n), 

^A k , a (n)q = . (1.2) 



n=0 



In order to prove (jl.lj) . Gordon has shown that B kA has the same generating function as ^4^ ?a , 
that is, 

x /„2fc+l. „2fc+l\ ( n a.J2k+l\ (J2k+l-a. n 2k+l\ 

BkA n )i = • I 1 - 3 ) 

n=0 Q)o ° 
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In fact, Gordon established the above identity by giving an involution for the following refor- 
mulation of (jl.3p by multiplying both sides by (q; q)oo and applying the Jacobi triple product 
identity to the right hand side, 

oo oo 

(?;?)«, J>*,«(n)? n ■= E (-i)N (fe+ 5> 2+ ( fe - a+ 5)«. (1.4) 

n=0 n=— oo 

We shall give a description of Gordon's involution in Section 2. Andrews [2] found a generating 
function proof of the Rogers- Ramanuj an- Gordon identity (jl.3p in the following equivalent form: 

q N2+N*+...+N*_ 1 +N a +N a+1 +...+N k _ 1 ^ (g 2fc+l. g 2fc+l )oo(g a. g2 fe + l )oo(g 2fc+l-a. q 2fc + l )oo 

*. > n (?; ?)ni (g; g)na ■•■(?; ?)n k _i (q;q)oo 

where 

= n 3 + n i+i ^ 1" n ^-i' 

and 

(a; <?) n = (a)„ = (1 - o)(l - ag) ■ ■ ■ (1 - ag 7 ^ 1 ). 

Andrews [3] further considered the parity restrictions on partitions in connection with the 
Rogers- Ramanuj an-Gordon identity. He has derived three identities in the spirit of the relation 
(jl.3p . which we call Rogers- Ramanujan-Gordon type identities. The three identities depend on 
the parities of k and a. 

Theorem 1.2 Suppose k > a > 1 are integers such that k and a are both even. Let Wk t a(n) 
denote the number of partitions enumerated by Bk a (n) with further restriction that even parts 
appear an even number of times. Then we have 

( a- a 2 \ (a a -a 2k + 2 \ ( n 2k+2-a. „2k+2\ f„2fc+2. „2fc+2\ 

W fc>a (n)g = j-p-r . (1.5) 

n>0 W >g Joo 

Theorem 1.3 Suppose k > a > 1 are integers such that k and a are both odd. Let Wk, a (ri) 
denote the number of those partitions enumerated by S^ a (n) with further restriction that even 
parts appear an even number of times. Then for all n > 0, we have 

y Wk , )q n _ (g 2 ;g 4 )oo(^g 2fc+2 )oo(g 2 ^^ (16) 
k ' anQ {q]q) °° 

Theorem 1.4 Suppose k > a > 1 and k odd and a even. Let Wk, a ( n ) denote the number of 
those partitions enumerated by Bf. a (n) with further restriction that odd parts appear an even 
number of times. Then for all n > 0, we have 

( n a. n 2k+2\ ( n 2k+2-a. J2k+2\ ( n 2k+2. „2k+2\ 

£WV(n)g" = )oo(g , 2 \V Y ' g )o ° - (1.7) 

^ (-g;g )oo(g;g)c- 



n>0 



Andrews [4] gave algebraic proofs of the above three identities. In this paper, we shall give 
three involutions for Andrews' identities. Gordon's involution will play a role in our involutions 
for the purpose of partial cancelations. 
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2 Gordon's involution 



In this section we give an overview of Gordon's involution for the Rogers- Ramanujan-Gordon 
identity. Recall that B^ a (N) denotes the number of partitions of N for the form 6i+&2+" • ~+b m , 
where 6j > 6j + 1, b{ — h+k-i > 2 and at most a — 1 of the 6j are equal to 1 and 1 < a < k. 
Gordon's involution is concerned with the following relation 

oo oo 

(q;q)oo^B k , a (N)q N = £ (-1)" (Z (*+l/2)n» + (fc-o + l/2)n (2 _ g) 

Ar=0 n=-oo 

Let us consider the set Vk, a of pairs of partitions (A\B), where A is a signed partition with 
distinct parts and B is a partition enumerated by B^ ^. To be precise, each part in the partition 
A carries a minis sign, and B is a partition of the form N = b\ + 62 + • • • + b m , where 6j > 
&i > ^i+fe-i + 2 and 6 m - a +i > 2. Clearly, the set Vk, a corresponds to the left hand side of (|2.8|) . 
Gordon's involution is based on the set Vk,a- As will be shown, the generating function of the 
fixed points of Gordon's involution equals 

00 

^2 ( K -\) n q ( k +\) n2 +( k - a +h) n , 

n=— 00 

which is the right hand side of (12.8p . 

Gordon's involution consists of the following steps. 
Step 1. We compare the largest parts of A and B, if a\ > bi then set 

(A'\B') = (61, ai, . . . , a z |& 2 , • • -,b m ). 

In this case, the resulting pair (A'\B') is still in Vka- I n the case a\ < b\, if there exists 
1 < i < k such that 

ai = h = ■ ■ ■ = bi-x = h + 1 = • • • = + 1, (2.9) 
then go to Step 2. Otherwise, let 

(A'\B') = (a 2 , . . . , ai\a 1: bx, b 2 , . . . , b m ). 
It can be checked that the resulting pair (A'\B') is in Pfc >a 

Step 2. Let Ui denote the set of partition pairs (A\B) for which the condition (j2.9f) holds, and 
let U denote the union of Ui. We shall further classify the sets U. Let us define the three 
numbers p, q and r as follows: 

(1) p = ai. 

(2) q is the largest integer such that 

ax — a 2 = 0,2 — 03 = • • • = a q -\ — a q = 1. 

(3) r is the largest integer such that 

bk-x - &2(fc-i) = &2(fc-i) ~ &3(fc-i) = • • • = 6( r _i)(fc_i) - 6 r (jfe-i) = 2. 



3 



For U2, • • • , Uk-i, there is a fourth parameter number s, which is defined to be the largest 
integer such that 

h-i - = &i— i+(fc— 1) - &i-i+2(fc-i) = • • • = 6j_i + ( s _2)(fc_i) - &i_i+( s _i)(fc_i) = 2. 

Now we divide each of U±, Uk into three classes, and each of U2, • • • , Uk-i into four classes. 
For Ui, Uk, we consider the minimal of the three numbers p, q and r, and let n = min{p, q, r}. 
For 2 < i < k — 1, we consider the minimal of the four numbers p, q, r and s, and let 
ra = min{p,q,r,s}. We now divide the sets Ui into classes according to the conditions on the 
parameters p, q, r and s: 



U\: 


p = n, 


q>n 


r > n, 


Ul: 


p > n, 


q = n, 


r >n 


Ul: 


p > n, 


q>n, 


r = n 


Ul: 


p = n, 


q>n, 


r >n 


Ul: 


p > n, 


q>n, 


r = n 


Ul: 


p > n, 


q = n, 


r > n 


Ul: 


p = n, 


q>n, 


r >n 



Uj: p > n, q >n, r > n,s = n 
Uf : p > n, q > n, r = n, s > n, 
Uf : p > n, q = n, r > n, s > n. 

Step 3. We now define three maps a, (3, 7 and their inverses. Let 

tt= (A\B) = {a l ,...,a l \b l ,...,b m ) e Ul, 

define 

a(n) = (ai - l,a 2 - 1, . . . ,a n - l,a n+ i, . . . ,ai,n\bi,b 2 , ■ ■ ■ ,b m ), 
It is clear that a(7r) belongs Ul, unless I = n, a n — 1 = n, and it of the following form 

(2n, 2n - 1, . . . , n + l|(2n - l) fc_1 (2n - S)^ 1 . . . I*" 1 ). 

In this case, the weight of 7r equals (k + |)n 2 + \n. 
Conversely, if it E Ul , we have 

q-^tt) = (01 + 1, . . . ,a n + l,a n+ i,. . . ,a/_i|6i, . . . ,b m ), 

which belongs U\ , unless I = n. For the case I = n we have 

tt= (2n- l,2n-2,...,n|(2n- l)^" 1 (2n - S)^ 1 . . . I*" 1 ), 

which has weight (fc + i)n 2 — ^. In this case, it can be seen that the part 1 appears k — 1 times. 
On the other hand, by the condition in the theorem, the element 1 may appear at most a — 1 
times and a < k, and so the two exceptional cases can happen only when a = k. 
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If tt G for some 1 < i < k — 1, we put 

/3(7r) = (01, . . . , a/_i|6i, . . . ,bi-\M + 1) &t+ij ■ ■ ■ i &i-i4-(fc— i), 

+!)•••) &i+(n-l)(fc-l) +!,•••)■ 

Clearly, /3(vr) G L/? +1 . 

Conversely, if tt € for some 2 < i < k, then we have 

/3 _1 (tt) = (ai, . . . , ai,n\b u 6i_i, 6, - 1, . . . , 6» + ( n -i)(fc-i) - 1, ■ ■ ■) (2.10) 

belongs U\_\ unless i = k — a. In the case of i = k — a, the element 1 appears more than a — 1 
times in the partition in (|2.10p . We deduce that 

tt= (2n,2n-l,...,n + l|(2n) fc - a (2n — l) a_1 (2n - 2) fc ~ a . . .), 

which has weight (k + ^)ra 2 + (k — a + \)n. 
If tt G [/■ for some 2 < j < k, we define 

7 (vr) = (6i,ai - 1, ... ,a n - l,a„+i, . .. ,ai\ 

62, ... , bk-i,b k + 1, fejfc+Xj • • • ) &2jfc-i + 1, . . . , 6jfc+( n _i)(jfc_i) + 1, • • •)• 

Then 7 (tt) G C/JLi- 

Conversely if tt G for some 1 < i < k — 1, then 

7 - 1 ( 7r ) = (o 2 + 1, .. . ,a n+ i + 1, ... ,a/|ai,6i, . . . A_i - 1, . . . ,6(„_i)(fc_i) - 1, . . •), (2.11) 

belongs Uf unless a = i. When a = i, the element 1 appears more than a — 1 times in the 
partition in (|2.1ip . So we are led to the fixed point 

tt = (2n- l,2n-2,...,n|(2n- l) a_1 (2n - 2) fc ~ a (2n - 3) a_1 . . .), 

which has weight (k + ^)ra 2 — (k — a + i)n. 

In summary, we get two types of fixed points 

(2n, 2n - 1, . . . , n + l|(2n) fe - a (2n - I)"" 1 (2n - 2) fc ~ a . . .) 

and 

(2n - 1, 2n - 2, . . . , n\(2n - l)^ 1 (2n - 2) k ~ a (2n - 3)"- 1 . . .), 

where n > 0. 

For example, let k = a = 3 and iV = 17. Then the correspondence that is not covered by 
Step 1 consists of the following maps. 



(l)a:Ul^Ul: 



(6 I 5,5,1) a > (5 I 5,4,3) 
(5,3(4,4,1) (4,3,1 I 4,4,1) 

(5,2 I 4,4,2) (4,2,1 I 4,4,2) 

(5,2 I 4,4,1,1) (4,2,1 I 4,4,1,1) 

(5 I 4,4,2,2) (4,1 I 4,4,2,2). 



(3) 0: Ul^Ul 



(6,1 | 5,5) g > (6 | 6,5) 
(5,3,1 | 4,4) (5,3 | 5,4) 

(5,2,1 | 4,4,1) (5,2 | 5,4,1) 

(5,1 | 4,4,2,1) (5 | 5,4,2,1) 

(4,3,2,1|3,3,1) (4,3,2 | 4,3,1) 



(5,2,1 | 5,4) g > (5,2 | 5,5) 

(5,1 | 5,4,2) (5 | 5,5,2) 

(5,2 | 4,4,2) (5 | 5,5,1,1) 

(4,3,2,1 | 4,3) (4,3,2 | 4,4) 

(4,3,1 | 4,3,2) (4,3 | 4,4,2) 

(4,3,1 | 4,3,1,1) (4,3 | 4,4,1,1) 

(4,2,1 | 4,3,2,1) (4,2 | 4,4,2,1) 



(4) 7 :L7* 

(5 | 5,4,3) 1 > (5,4 | 4,4). 
In this example, there are no fixed points. 



3 Combinatorial proof of Theorem 11.21 

In this section, we give an involution for Andrews' Theorem 11.21 By the relation 

(-g;g 2 )oo = (g 2 ;g 4 )oo 
(<? 2 ;<7 2 )oo (<?;<?)oo 

and the Jacobi triple product identity, Theorem 11.21 can be restated as 

oo oo 

(q; q)oo W kta (n)q n = (q 2 ; q 4 U £ (_ 1) n g (fc+l)n» + (fc+l-«)« > (312) 

n=0 n=— oo 

As the first step, we shall transform the partition pairs (-A|-B) corresponding the left hand side 
of identity (|3.12p into triples of partitions (A'\B'\E) such that partition pairs (A'\B') satisfy 
the conditions for Gordon's involution for some k and a. Then we apply Gordon's involution 
on (A'\B') and keep E unchanged. It will be shown that the right hand side of f)3. 12|) equals 
the generating function for the fixed points (A'\B'\E) of this involution. 

Combinatorial Proof of Theorem The left hand side of f)3. 12|) can be interpreted as the 
generating function of pairs of partitions (A\B), where A = (ai,a2, . . .) is a signed partition 
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with distinct parts and B = (pi, b%, • • •) is a partition enumerated by W& j0 . We denote the set 
of such partition pairs by Q k>a 

We shall construct an involution on Q ka which leads to a combinatorial proof of (|3.12|) . 
It consists of five steps. The objective of the first two steps is transform a pair of partitions 
(A\B) in Q k a into a triple of partitions (A'\B'\E) such that E is a signed partition with parts 
congruent to 2 modulo 4 and B' is a partition with odd parts distinct. Step 3 gives an involution 
to cancel out certain partition pairs so that we can apply Gordon's involution to the remaining 
partition pairs, which is Step 4. In Step 5, we still need an involution to reach the fixed points. 

Step 1. Let (A\B) be a partition pair in Q k>a as given above. If bi is an odd part in B and 
there is a part in A that equals bi, then we remove bi from B and the equal part from A to 
form a part in E that is congruent to 2 modulo 4. Since the part in A has a minus sign, the 
resulting part in E also has a minus sign. Repeating this procedure until there are no common 
odd parts in A and B. 

Step 2. Combining two equal parts into one part in B' until we get a partition with odd 
parts distinct. For the sake of notational convenience, we still use B' to denote the resulting 
partition. We denote the set of the triples of partitions (A'\B'\E) by Q' ka - 

Step 3. We compare the largest parts in A' and B' , namely, a\ and b^. If b\ > a^, then we 
move b' x to A' . This operation leads to a triple of partitions in Qi . If b' x < a' 1; we move a' t to 
B', except for the following case. To describe the exceptional case, let us rewrite B' as a pair 
of partitions (C\D), where C = (ci, c-i, ■ • •) consists of the odd parts of B' and D = (di, da, ■ • •) 
consists of the even parts of B' . The conditions are as follows 

(1) ai = di = d% = ■ ■ ■ = di-i = di + 2 = • • • = dk-2 + 2, or 

2 

(2) ai = di = da = ■ ■ ■ = = d j + 2 = • • • = dk-A + 2, and there is an odd part Cj such 

2 

that Cj = ai/2 or a\/2 — 1. 

It can be checked that if either (1) or (2) holds, then the partition triples obtained from 
(A'\B'\E) by moving a' x to B no longer belongs Q' k . Moreover, one sees that if neither (1) nor 
(2) holds, then the triple of partitions obtained by the above operation is still in Q' k a . 

Step 4. We shall give an involution for triples of partitions in Q' k that satisfy the above 
conditions (1) or (2). Note that the odd parts in A' and C are all distinct. Let us compare the 
largest odd parts in A' and C. When the larger one is in A', we move it to C. Similarly, when 
the larger one is in C, we move the largest part of C to A'. To be precise, if only one of A' 
and C contains odd parts, then we move the largest odd part to the other partition. So there 
is only one case that it is impossible to make any move, that is, neither A' nor C contains odd 
parts. 

Till now, we have left the triples of partitions in Q' k such that (A'\B') is a pair of partitions 
with even parts. 

Step 5. For remaining partition pairs (A'\B'), we apply Gordon's involution to partition pairs 
(A'\B f ) with k and a replaced by \ and | respectively and with every part doubled. Then we 
get two types of fixed points 

(A'\B'\E) = (4n,4n-2,...,2n + 2|(4n) i ¥ i ,(4n-2)^,(4n-4) i t ii ...| J E;), (3.13) 
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and 

(A'\B'\E) = (4n-2, ...,2n|(4n-2)^,(4n-4)^,(4n-6) £ ^...| J B). (3.14) 
For the partition triples in (|3.13|) . we have 

\A'\ + \B'\ = {k + l)n 2 + (k-a + l)n, 
whereas for the partition triples in ()3.14j) . we have 

\A'\ + \B'\ = (k + l)n 2 - (jfe - a + l)n. 

Since E is any signed partition with distinct parts congruent to 2 modulo 4, we see that the 
generating function of the fixed points (A'\B'\E) equals 

oo 

(<?V)oo Yl (-l) n g (fc+1)n2+(fc+1 - a)n . 

n=— oo 

This completes the combinatorial proof of Theorem 11.21 I 

For example, let k = a = 6 and n = 44, and let = (10,8,5 | 5,4 4 ). The first two 

steps are as follows: 

(10,8,5 | 5,4 4 ) => (10,8 | 4 4 | 5,5) => (10,8 | 8,8 | 10). 

Now we see that the partition (10, 8 | 8, 8 | 10) belongs Uf as defined in Section 2 if every part 
for Gordon's involution is doubled. Using the map 7 _1 also with every part doubled, we obtain 
the partition (10 | 10, 8, 6 | 10) from the partition (10, 5 | 5, 5, 5, 4, 4, 3, 3) by the following steps 

(10,5 | 5,5,5,4,4,3,3) (10 | 5,5,4,4,3,3 | 5,5) => (10 | 10,8,6 | 10). 

4 Combinatorial proof of Theorem 11.31 

In this section, we give a combinatorial proof of Theorem 11.31 which also involves Gordon's 
involution. Using the relation 

(g 2 ;g 4 )oo = (-g;g 2 )oo 
(959)00 (<? 2 ;<? 2 )oo' 

and the Jacobi triple product identity, Theorem 11.31 can be rewritten as follows 

00 00 
(q 2 ; q 2 U E W Ka{n)q n = (-q; <? 2 )oo £ (-l)V*+l)« 2 +(fc+l-a)™ (415) 

n=0 n=— 00 

Suppose that (A\B) is a partition pair corresponding to the left hand side of the identity (|4.15p . 
We first transform it into a triple of partitions {A\C'\D'). Then we establish an involution on 
the set of these triples such that the fixed points have the generating function equals the right 
hand side of (|4.15p . 

Combinatorial proof of the Theorer Al . 3[ The left hand side of (|4.15p can be interpreted as the 
generating function of pairs of partitions (A\B), where A = (01,02, . . .) is a signed partition 
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with distinct even parts, and B = (b±, 62, • • •) is a partition enumerated by Wk, a - We denote 
the set of such pairs {A\B) by %k,a- 

We proceed to construct an involution on the set "Hk,a- It consists of five steps. The objective 
of the first step is transform a pair of partitions (A\B) in %k,a into a triple of partitions (A|C|D) 
such that C is a partition with even parts and D is a partition with distinct odd parts. Step 2 
gives an involution to cancel out certain partition pairs. In Step 3, we split the parts in C that 
are congruent to 2 modulo 4 but not a double of some part in D into two equal parts and move 
them to D. In Step 4, we apply Gordon's involution. Step 5 gives an operation on partitions 
that enables us to compute the generating function of the fixed points. 

Step 1. Combine two equal parts in B to form an even part. Repeating this operation to 
generate a partition C = (ci, C2, . . .) with even parts. Let D = (d±, d,2, ■ ■ ■) be the partitions 
consisting of the remaining parts in B. Since the even parts in B appear an even number of 
times, D is a partition with odd parts. We denote the set of the triples (A|C|-D) by W k a . 

Step 2. Now we compare the largest parts in A and C. If C\ > a±, then we move the c\ to A. 
This gives a triple of partitions in %' k a . If c\ < a±, we move a\ to C to form a triple in H! k a 
except for the following cases: 

(1) ai = ci = c 2 = • • • = Q_i = Ci + 2 = • • • = c^i + 2, or 

2 

(2) a\ = c\ = C2 = ■ ■ ■ = Ci-i = Ci + 2 = • • • = Ck^3 + 2, and there is an odd part dj = a\/2 
or(ai-2)/2. 

Step 3. For the triples of partitions (A|C|L>) in H' k a that satisfy the above exceptional condi- 
tions, we construct an involution to further cancel out certain triples. First, we need to move 
some parts of C to D. Consider the parts in C that are congruent to 2 modulo 4. If a part 
Av — 2 in C is twice of some part in D, then we keep it in C. Otherwise, we split the part 
Av — 2 into two equal parts and put them into D. Repeating the procedure until any part of 
the form Av — 2 is twice of some part in D. Denote the triple of partitions we have obtained 
this way by (A\C'\D'). It can be checked that such a triple satisfies the following conditions: 

(1) a l =c' l =c' 2 = --- = cj_! = c[ + 2 = • • • = + 2; 

2 

(2) c' { — d. fc _ 3 > 4, and 2 appears at most times in C"; 

* +— 2~ 

(3) If there is a part 4v — 2 in C", then the part 2v — 1 must appear in D' either once or 
twice. If 4v — 2 does not appear in C but both Av and Av — A appear in C, then 2v — 1 must 
appear in D'. 

Step 4. For the above conditions (1), (2) and (3), we shall apply Gordon's involution to the 
pairs (A\C) with k and a replaced by and respectively and with every part doubled. 
The two types of fixed points are as follows 

(A\C'\D') = (4n,4n-2,...,2n + 2|(4n)^ (An - 2)^ (An - A)^ . . . \D'), (4.16) 

and 

(A\C'\D') = (4n-2,...,2n|(4n-2)^ (An - A)^ (An - 6)^ . . . \D'). (4.17) 

Step 5. To compute the generating function for the above two types of fixed points, we need 
to do some transformations. Set the initial value of E to 0. Recall that all the parts in D' are 
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odd. We shall distribute the parts of D' to E and C . To be precise, if a part d[ is bigger than 
2n, then we move d[ to E. So the remaining parts in D' are less than 2n. If there are two 
equal parts are left in D' , we move one of them to E. Eventually, D' becomes the partition 
(2n — 1, 2n — 3, . . . , 3, 1). Now we continue to split every part of C into two equal parts and 
move the remaining parts in D' to C. It can be checked that the partition E can be any 
partition with distinct odd parts. So the fixed points in (|4.16p and (|4.17|) take the following 
equivalent forms 

(An, 4ra - 2, . . . , 2n + 2|(2n) fc ~ a (2n - l) a ~ 2 (2n - 2) k ~ a . . . \E), (4.18) 

and 

(4n - 2, . . . , 2n|(2n - l) a ~ 2 (2n - 2) k ~ a (2n - 3) a ~ 2 . . . \E). (4.19) 
It is now easy to see that the generating function for the fixed points equals 

oo 

(-q;q 2 )oc (-i)V fe+1)n2+(fe+1 ~ a)n . 

n=— oo 

This completes the proof. I 

For example, let N = 189, k = a = 9 and let (A\B) = (16, 14, 12, 10 | 9, 7 8 , 5 8 , 3 8 , l 8 ). The 
first three steps are as follows: 

(16, 14, 12, 10 | 9, 7 8 , 5 8 , 3 8 , l 8 ) => (16 | 14, 12, 10 | 14 4 , 10 4 , 6 4 , 2 4 | 9) 
^(16,14,12,10 | 14 3 ,10 3 ,6 3 ,2 3 | 9,7,7,5,5,3,3,1,1). 

One can check that the triple of partitions (16, 14, 12, 10 | 14 3 , 10 3 , 6 3 , 2 3 | 9, 7, 7, 5, 5, 3, 3, 1, 1) 
is a fixed point of type (I4.16j) for n = 4. Applying the transformation in Step 5, we get a triple 
of partitions 

(16,14,12,10 | 7 7 ,5 7 ,3 7 ,1 7 | 9,7,5,3,1). 



5 Combinatorial proof of Theorem 11.41 

In this section, we only give a brief description of an involution as a combinatorial proof of 
Theorem 11.41 since the idea is similar to the involutions for the other two identities of Andrews. 

Proof of the Theorem \l-4\ In view of the relation 

i _ (-g 2 ;g 2 )oo 
(-<?;<? 2 )oo(<?;<?)oo (<?W)oo 

and Jacobi's triple product identity, Theorem 11.41 can be restated as follows 

oo oo 

(q 2 ;q 2 )oo^2W kya (n)q n = (-gV)oo £ (-1) n q (k+l)^+{k+i-a)n (520) 

n=0 n=— oo 

Let (A\B) be a partition pair corresponding to the left hand side of (|5.20j) . that is, A = 
(01,02, . . .) is a signed partition with distinct even parts and B = (61,62, • • •) is a partition 
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enumerated by W k , a - We denote the set of such partition pairs by Qk,a- We now give an 
involution on Qk, a which can be described by the following five steps. 

Step 1. We combine two equal parts in B to form an even part. Repeating this procedure to 
get an even partition C = (01,02, . . .). Suppose that the remaining parts of B form a partition 
D = (di, d,2, ■ ■ ■)■ Since each odd part in B appears an even number of times, D is a partition 
with distinct even parts. We denote the set of such triples (A|C|D) by Q' ka - 

Step 2. Now we compare the largest parts in A and C. If c\ > «i, we move the part c\ to A. 
This leads to a triple of partitions in Ql . If a\ > ci, we move a\ to the partition C to form 
a triple in Q' k unless the following two conditions are satisfied: 

(1) a% = c\ = C2 = ■ • • = Ci-i = Ci + 2 = • • • = Ck^i + 2, 

2 

(2) ai = c\ = C2 = • ■ ■ = Cj_i = Q + 2 = • • • = Cfc-3 + 2, and there is an even part dj in .D 
such that dj = ai/2 or (ai — 2)/2. 

Step 3. We wish to construct an involution for further cancelation of triples (^4|C|D) in Q' k 
that satisfy the above exceptional conditions. If a part 4v in C is twice of some part in D, 
then we keep it in C. Otherwise, we split this part Av into two equal parts and put them in 
D. After this operation, we denote the resulting triple of partitions by (A\C'\D r ). It can be 
verified that such a triple (A\C'\D') satisfies the following conditions: 

(1) ax = d x = d 2 = ■ ■ ■ = c£_! = 4 + 2 = • • • = cU + 2; 

2 

(2) c[ — d fc _ 3 > 4, and 2 appears at most times in C'; 

(3) If there is a part 4v in C', then the part 2v must appear in D' either once or twice. If 
4i> does not appear in C but both 4^ — 2 and 4v + 2 appear in C", then 2v must appear in D' . 

Step 4. For a partition triple (A\C'\D') satisfying the above conditions (1), (2) and (3), we 
apply Gordon's involution on the pair (A|C") with k and a replaced by ^-jp and | respectively 
and with every part doubled. The two types of fixed points are as follows 

(A\C'\D') = (4n,4n - 2, . . . , 2n + 2| {4n)'^r 1 (An - 2)^,(4n - 4) iE= i =i . . . (5.21) 

and 

(i4|C|Z)') = (4n-2, ...,2n|(4n- 2)^, (4n - 4)^^(471 -6)^... \D'). (5.22) 

Step 5. We shall make some transformations on the above fixed points in order to compute 
their generating function. Set the initial value of E to 0. Since all the parts in D' are even, 
we may distribute the parts of D' to E and C . For a fixed point of type (15.21H . if a part d\ is 
bigger than 2n + 1, then we move d\ to E. After the completion of this process, the remaining 
parts in D' are less than 2n + 1 in the fixed point of type (I5.2ip . And for a fixed point of type 
(|5,22p . if a part d[ is bigger than 2n — 1, then we move d\ to E. Then the remaining parts in 
D' are less than 2n — 1 in the fixed point of type (15.22h . 

If there are two equal parts that are left in D' , we move one of them to E. Then there 
are some remaining parts in D' . For a fixed point of type ()5.2ip . the remaining parts in D' 
are (2n, 2n — 2, . . . , 4, 2). While for a fixed point of type (|5.22p . the remaining parts in D' are 
(2n - 2,2n - 4, . . . ,4,2). 
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Now we continue to split every part of C' into two equal parts and move the remaining 
parts in D' to C . It can be seen that the partition E can be an arbitrary partition with distinct 
odd parts. Therefore, the fixed points can be represented by the following types of partitions 



(4n, 4n - 2, . . . , 2n + 2|(2n) fc ~ a (2n - l) a ~ 2 (2n - 2) fc ~ a . . . \E), 



(5.23) 



and 



(4n - 2, . . . , 2n|(2n - l) a ~ 2 (2n - 2) fe ~ a (2n - 3) a ~ 2 . . . 



(5.24) 



Hence we get the generating function 



CO 



(- 




n=— oo 



This completes the proof. 



For example, let k = 7, a = 6 and TV = 40 and let = (10, 2 | 4,4, 4, 4, 4, 2, 2, 2, 1, 1). 

The first step makes the transformation 



One can check that the partition (10, 2 | 8, 8, 4, 2 | 4, 2) belongs U\ as defined in Section 2 when 
assuming that every part for Gordon's involution is doubled. Using the map /J, also with every 
part doubled, we get (10 | 10,8,4,2 | 4,2) from the partition pair (10 | 5,5,4,4,4,2,2,2,1,1) 
via the following steps: 
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4,2) 



(10 | 5,5,4,4,4,2, 



2,2, 1, 1) (10 | 10,8,4,2 
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